A matrix representation of the primitive residue classes (mod $2n$)
نویسندگان
چکیده
منابع مشابه
GF(2n) redundant representation using matrix embedding
By embedding a Toeplitz matrix-vector product (MVP) of dimension n into a circulant MVP of dimension N = 2n+δ−1, where δ can be any nonnegative integer, we present a GF (2) multiplication algorithm. This algorithm leads to a new redundant representation, and it has two merits: 1. The flexible choices of δ make it possible to select a proper N such that the multiplication operation in ring GF (2...
متن کاملfocus on communication in iranian high school language classes: a study of the role of teaching materials in changing the focus onto communication in language classes
چکیده ارتباط در کلاس به عوامل زیادی از جمله معلمان، دانش آموزان، برنامه های درسی و از همه مهم تر، مواد آموزشی وابسته است. در تدریس ارتباطی زبان که تاکید زیادی بر توانش ارتباطی دارد، کتاب درسی به عنوان عامل موثر بر پویایی کلاس محسوب میگردد که درس ها را از طریق فراهم آوردن متن ارتباط کلاسی و هم چنین نوع تمرین زبانی که دانش آموزان در طول فعالیت های کلاسی به آن مشغول اند، کنترل می کند. این حقیقت ک...
15 صفحه اولOn the distribution of the order and index of g(mod p) over residue classes II
For a fixed rational number g 6∈ {−1, 0, 1} and integers a and d we consider the set Ng(a, d) of primes p for which the order of g(mod p) is congruent to a(mod d). It is shown, assuming the Generalized Riemann Hypothesis (GRH), that this set has a natural density δg(a, d). Moreover, δg(a, d) is computed in terms of degrees of certain Kummer extensions. Several properties of δg(a, d) are establi...
متن کاملA Residue to Binary Converter for the {2n + 2, 2n + 1, 2n} Moduli Set
In this paper, we investigate Residue Number System (RNS) to decimal conversion for a three moduli set with a common factor. We propose a new RNS to binary converter for the moduli set {2n + 2, 2n + 1, 2n} for any even integer n > 0. First, we demonstrate that for such a moduli set, the computation of the multiplicative inverses can be eliminated. Secondly, we simplify the Chinese Remainder The...
متن کاملOn the distribution of the order and index of g(mod p) over residue classes
For a fixed rational number g 6∈ {−1, 0, 1} and integers a and d we consider the set Ng(a, d) of primes p for which the order of g(mod p) is congruent to a(mod d). For d = 4 and d = 3 we show that, under the Generalized Riemann Hypothesis (GRH), these sets have a natural density δg(a, d) and compute it. The results for d = 4 generalise earlier work by Chinen and Murata. The case d = 3 was appar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1957
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1957-0087664-4